Bản ghi chép sớm nhất về tên của Cappadocia có từ cuối thế kỷ thứ 6 trước Công nguyên, khi nó xuất hiện trong các bản khắc song ngữ của hai vị vua đầu tiên nhà Achaemenes là Darius I và Xerxes, đó là một trong những quốc gia (Ba Tư cổ dahyu-) của Đế quốc Ba Tư. Trong các bản thảo này thì tên tiếng Ba Tư cổ của nó là Katpatuka. Người ta cho rằng, Kat-patuka xuất phát từ tiếng Luwian có nghĩa là "Quốc gia thấp".[3] Nghiên cứu sau đó cho thấy rằng, katta có nghĩa là "xuống, bên dưới" dành riêng cho người Hittite, trong khi tương đương với nó trong tiếng Luwian là zanta.[4] Do đó, việc sửa đổi gần đây của nghiên cứu này gắn với tiếng Hittite katta peda- nghĩa là "vị trí phía dưới", như một điểm khởi đầu cho sự phát triển của tên địa phương Cappadocia.[5] Nguồn gốc trước đó từ Hu-aspa-dahyu "vùng đất của những con ngựa tốt" khó có thể chấp nhận được với ngữ âm Kat-patuka. Một số từ nguyên khác cũng đã được đưa ra trong quá khứ.[6]